Combinatorics on words

Results: 179



#Item
81Theoretical computer science / Applied mathematics / Apostolico–Giancarlo algorithm / Factor oracle / Formal language / Lecture Notes in Computer Science / String searching algorithm / Pattern matching / Knuth–Morris–Pratt algorithm / Mathematics / String matching algorithms / Combinatorics on words

References [1] Alain Cardon and Maxime Crochemore. Minimisation d’automates et algorithme de Hopcroft. Rapport du laboratoire d’informatique 78-02, Université de Haute-Normandie, [removed]Alain Cardon and Maxime Cr

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2015-02-22 14:52:57
82Formal languages / Combinatorics on words / Pattern matching / String matching algorithms / Automata theory / Regular expression / AWK / String / Algorithm / Computing / Software engineering / Software

Microsoft Word - Chapter 1

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2009-07-11 11:28:37
83Combinatorics on words / String / String matching algorithms / Automata theory / Pattern matching / Suffix array / String searching algorithm / Suffix tree / Alphabet / Formal languages / Combinatorics / Mathematics

Algorithms on Strings Maxime Crochemore Christophe Hancart Thierry Lecroq

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2009-07-11 11:28:13
84Academia / Formal languages / Arto Salomaa / Grzegorz Rozenberg / Combinatorics on words / Jarkko Kari / European Association for Theoretical Computer Science / Selim Akl / Turku / Theoretical computer science / Mathematics / Computer science

Call for Papers or Posters Tenth International Conference on UNCONVENTIONAL COMPUTATION UC 2011 University of Turku, Finland

Add to Reading List

Source URL: www.math.utu.fi

Language: English - Date: 2014-10-07 08:49:19
85Mathematics / Formal languages / Computer science / Combinatorics on words / Theory of computation / Finite-state machine / Alphabet / Nondeterministic finite automaton / Computability / Automata theory / Models of computation / Theoretical computer science

Logical Methods in Computer Science Vol. 9(4:[removed], pp. 1–39 www.lmcs-online.org Submitted Published

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-12-17 05:01:37
86Metalogic / Model theory / Combinatorics on words / Automata theory / Models of computation / Second-order logic / Interpretation / First-order logic / Finite-state machine / Formal languages / Logic / Mathematics

Mona: decidable arithmetic in practice Morten Biehl1 , Nils Klarlund2, and Theis Rauhe3 BRICS, University of Aarhus ([removed]) AT&T Research ([removed]) 3 BRICS, University of Aarhus (theis@brics.d

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2007-03-08 16:49:23
87Geometric group theory / Combinatorics on words / Lie groups / Hyperbolic geometry / Relatively hyperbolic group / Kleinian group / Hyperbolic group / Bass–Serre theory / HNN extension / Abstract algebra / Group theory / Geometry

The SQ-universality and residual properties of relatively hyperbolic groups G. Arzhantseva A. Minasyan

Add to Reading List

Source URL: www.personal.soton.ac.uk

Language: English - Date: 2007-04-05 09:09:11
88Formal languages / Combinatorics on words / Mathematical logic / Models of computation / Linear temporal logic / Finite-state machine / Tree automaton / Parity game / Alphabet / Automata theory / Mathematics / Theoretical computer science

Logic and Automata over Infinite Trees Der Fakult¨at f¨ ur Mathematik, Informatik und Naturwissenschaften der Rheinisch-Westf¨alischen Technischen Hochschule Aachen

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-05-29 10:55:56
89Combinatorics on words / Constructible universe / Sturmian word

Errata : Algebraic Combinatorics on Words This document contains errata for the book Algebraic Combinatorics on Words. Page and line numbers refer to the printed version. Please report errors to the author of the chapter

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2015-01-29 10:53:15
90Formal languages / Applied mathematics / Models of computation / Pattern matching / Combinatorics on words / String searching algorithm / Deterministic finite automaton / Approximate string matching / Regular expression / Automata theory / Theoretical computer science / Mathematics

Czech Technical University in Prague Faculty of Electrical Engineering Department of Computer Science and Engineering Automaton-based Backward Pattern Matching Doctoral Thesis

Add to Reading List

Source URL: www.stringology.org

Language: English - Date: 2010-09-23 05:47:11
UPDATE